Regular partitions of (weak) finite generalized polygons

نویسندگان

  • A. De Wispelaere
  • Hendrik Van Maldeghem
چکیده

We define a regular m-partition of a distance regular graph as a partition of the vertex set into m classes, such that the number of vertices of a given class adjacent to a fixed vertex of another class (but possibly the same), is independent of the choice of that vertex in this class. Furthermore, we exhibit a technique to determine exact, discrete or bounding values for the intersection numbers of two such regular partitions of a DRG. As an application, we perform a structural investigation on the substructures of finite generalized polygons and, besides some new results, we give unifying, alternative and more elegant proofs of the results in [1] and [2].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A weak Galerkin mixed finite element method for second order elliptic problems

A new weak Galerkin (WG) method is introduced and analyzed for the second order elliptic equation formulated as a system of two first order linear equations. This method, called WG-MFEM, is designed by using discontinuous piecewise polynomials on finite element partitions with arbitrary shape of polygons/polyhedra. The WG-MFEM is capable of providing very accurate numerical approximations for b...

متن کامل

On the intersection of distance-j-ovoids and subpolygons of generalized polygons

In [5] (see also [4]), a technique was given for calculating the intersection sizes of combinatorial substructures associated with regular partitions of distance-regular graphs. This technique was based on the orthogonality of the eigenvectors which correspond to distinct eigenvalues of the (symmetric) adjacency matrix. In the present paper, we give a more general method for calculating interse...

متن کامل

Weak Galerkin Finite Element Method for Second Order Parabolic Equations

We apply in this paper the weak Galerkin method to the second order parabolic differential equations based on a discrete weak gradient operator. We establish both the continuous time and the discrete time weak Galerkin finite element schemes, which allow using the totally discrete functions in approximation space and the finite element partitions of arbitrary polygons with certain shape regular...

متن کامل

Weak and strong convergence theorems for a finite family of generalized asymptotically quasinonexpansive nonself-mappings

In this paper, we introduce and study a new iterative scheme toapproximate a common xed point for a nite family of generalized asymptoticallyquasi-nonexpansive nonself-mappings in Banach spaces. Several strong and weakconvergence theorems of the proposed iteration are established. The main resultsobtained in this paper generalize and rene some known results in the currentliterature.

متن کامل

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions

We explore an instance of the question of partitioning a polygon into pieces, each of which is as “circular” as possible, in the sense of having an aspect ratio close to 1. The aspect ratio of a polygon is the ratio of the diameters of the smallest circumscribing circle to the largest inscribed disk. The problem is rich even for partitioning regular polygons into convex pieces, the focus of thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2008